Poisson approximations for functionals of random trees

New Berry-Esseen bounds for non-linear functionals of Poisson random measures*

This paper deals with the quantitative normal approximation of non-linear functionals of Poisson random measures, where the quality is measured by the Kolmogorov distance. Combining Stein’s method with the Malliavin calculus of variations on the Poisson space, we derive a bound, which is strictly smaller than what is available in the literature. This is applied to sequences of multiple integral...

Subtree Sizes in Recursive Trees and Binary Search Trees: Berry-Esseen Bounds and Poisson Approximations

We study the number of subtrees on the fringe of random recursive trees and random binary search trees whose limit law is known to be either normal or Poisson or degenerate depending on the size of the subtree. We introduce a new approach to this problem which helps us to further clarify this phenomenon. More precisely, we derive optimal Berry-Esseen bounds and local limit theorems for the norm...

A Representation for Characteristic Functionals of Stable Random Measures with Values in Sazonov Spaces

A New Approach to Poisson Approximations∗

The main purpose of this note is to present a new approach to Poisson Approximations. Some bounds in Poisson Approximations in term of classical Le Cam’s inequalities for various row-wise triangular arrays of independent Poisson-binomial distributed random variables are established via probability distances based on Trotter-Renyi operators. Some analogous results related to random sums in Poiss...

Dimension free and infinite variance tail estimates on Poisson space

Concentration inequalities are obtained on Poisson space, for random functionals with finite or infinite variance. In particular, dimension free tail estimates and exponential integrability results are given for the Euclidean norm of vectors of independent functionals. In the finite variance case these results are applied to infinitely divisible random variables such as quadratic Wiener functio...